﻿ Inteligenţă Arﬁcială Cursurile 1-2 Introducere, istoric, proiecte Curs: Dan Cristea Laboratoare: Ionuţ Pistol (5 gr ), Mădălina Răschip (4 gr ), Marius Zbancioc (3 gr ), Diana Trandabăț (2 gr ) Rostul acestui curs • Învățați să concepeți soluții în probleme de IA • Deprindeți metode și tehnici de IA • Proporția justă între ce șu și ce pot descoperi: gândiți – mai mult decât aﬂați! • Dar dacă am nevoie de o informație, o găsesc! • Un curs clădit în jurul unui proiect și nu invers • Învață din proiecte vechi! • Inventează, propune noi proiecte! Conținutul cursului • Introducere în domeniul IA (2 c ) • Prezintă o problemă “grea”/”imposibil de rezolvat” (1-2 c ) • Proiectează interacv o soluție (4-6 c ) • Prezintă alte metode de IA, o parte din ele având o legătură cu proiectul (restul de c ) Orar • Cursuri – I3B Marți 8:00 – 12:00 (C309) – I3A Miercuri 8:00 – 12:00 (C309) • Laboratoare – urmează a se aﬁșa • Consultaţii – Oricând mă găsiți la cabinet D Cristea (511, et 3) Notarea (posibil să sufere modiﬁcări) • Cerinţa minimă de promovare: 2p EXT + 50 puncte total, din: 28 (3*6+10) maxim laborator + 30 maxim proiect + 30 maxim teza • EXT = 2-3 extemporale: ﬁecare a 1p • Nota ﬁnală rezultă în urma distribuției punctajelor ﬁnale pe curba lui Gauss Deﬁniția IA • IA este şinţa, parte a informacii, care proiectează sisteme arﬁciale cu comportament inteligent – adică sisteme ce manifestă proprietăţi pe care în mod obişnuit le asociem cu existenţa inteligenţei în comportamentul uman - înţelegerea limbajului, învăţare, raţionament, rezolvarea problemelor ş a m d Barr, Feigenbaum, 1981 Dar ce e inteligența? … Deﬁniția inteligenței • Capacitatea individului de a se adapta şi de a rezolva situaţii noi pe baza experienţei acumulate anterior Dicţionarul Explicav al Limbii Române (DEX) Inteligența Arﬁcială (IA) • Se preocupă de crearea de modele computaționale ale comportamentului inteligent (uman, dar nu numai) – programe care să se comporte (extern) similar – testul Turing ? agent inteligent Sisteme inteligente • Sisteme care să aibă un comportament inteligent – interacționează cu mediul => sensibile la schimbări – comportament rațional => iau decizii (în corelație cu cunoșnțele și credințele) pentru a-și îndeplini scopurile – învață => își îmbunătățesc comportamentul în mp – DAR: luarea de decizii nu înseamnă și decizii corecte (care duc la succes), dar cel puțin pot ﬁ explicate Limitări (move ale eșecului) • Impuse de: – constrângeri de cunoaștere (limitări ale modelului) – constrângeri computaționale (ex: jocul de șah) è cel mai bun comportament în condițiile date Tezele IA • Computɑţionɑlismul sɑu tezɑ tɑre ɑ IA (strong ɑrﬁciɑl intelligence): putem recreɑ o minte cu toɑte ɑspectele sɑle pe cɑle strict computɑţionɑlă – prin mɑnipulɑre de simboluri și cɑlcul, ɑşɑ cum se întâmplă în orice cɑlculɑtor digitɑl Tezele IA • Tezɑ slɑbă ɑ IA (weɑk, cɑuous ɑrﬁciɑl intelligence): putem simulɑ doɑr ɑnumite ɑspecte ɑle minţii – cɑlculɑtorul se dovedește doar un instrument cu care încercăm să avem o înţelegere mɑi apropiată de realitate ɑ funcţionării minţii umɑne Norbert Wiener (1894 – 1964) Norbert Wiener: Cybernecs: Or Control and Communicaon in the Animal and the Machine Paris, (Hermann & Cie) & Camb Mass (MIT Press); 1948, 2nd revised ed 1961 Explică noțiunea de feedback, inspirată din studiul sistemelor vii (biologie), cu aplicații în inginerie, economie, control automat – automacă, șința calculatoarelor, neuroșință, organizarea societății Norbert Wiener Alen Mathison Turing (1912 – 1954) Turing, A M (1950), Compung machinery and intelligence, Mind, Vol 59, pp 433-460 Arcolul poate ﬁ găsit aici Turing: 1912-1954, University of Manchester, Naonal Physical Laboratory, Government Code and Cypher School (Britain's code-breaking centre), University of Cambridge Alen Turing Programarea în IA • 1951: primele programe de IA la Univ Manchester pe o mașină Ferran Mark 1 – draughts/checkers/dame de Christopher Strachey – un program de șah de Dietrich Prinz • 1955: Symbolic reasoning și Logic Theorist de Allen Newell (laureat Nobel mai târziu) și Herbert Simon • Logic Theorist va demonstra 38 dintre primele 52 teoreme din cartea lui Russell and Whitehead Principia Mathemaca Sintagma “Inteligență Arﬁcială” • 1956: Conferința de la Dartmouth College, Hanover, New Hampshire, SUA, adoptă “Arﬁcial Intelligence” • Părinții fondatori: John McCarthy, Marvin Minsky, Allen Newell, Herbert A Simon Anii de aur 1956-1974 • Raționament prin logică – demonstrarea teoremelor: se credea că vor putea ﬁ folosite în modelarea raționamentului de bun simț (common-sense) => John McCarthy, Patrick Hayes – mai târziu: prea rigid, imposibil să modeleze incertudinea John McCarthy (1927 – 2011) • Profesor la MIT și Stanford University • Lisp – limbajul natal al IA • garbage collecon • … John McCarthy • 1959: inventează limbajul Lisp (garbage collecon) și contribuie la standardul ALGOL • 1961: puterea de calcul va ﬁ vândută în viitor ca apa și electricitatea (ulity business model) => provider de servicii web, grid and cloud compung • Inventează modelul de me-sharing fără de care nu ar ﬁ fost posibil nimic în IT-ul modern • 2001: scrie povesoara "The Robot and the Baby” => pot avea/simula roboții senmente Anii de aur 1956-1974 • Raționament prin căutare – soluția găsită într-un spațiu al stărilor • Newell și Simon: "General Problem Solver” • Ross Quillian: propune rețele semance în prelucrarea limbajului natural – 1965, Simon: ”Machines will be capable, within twenty years, of doing any work a man can do " – 1970, Minsky: "In from three to eight years we will have a machine with the general intelligence of an average human being " Anii de aur 1956-1974 • LISP – 1958, John McCarthy: limbajul nav al IA • calcul simbolic, nu numeric • structura de date: lista • conceptul de programare funcțională: a rezolva o problemă = a apela o funcție • garbage collecon • ELIZA – primul chaerbot • Fonduri importante în SUA și Marea Britanie Prima iarnă a IA: 1974-1980 • Intractabilitate: se dovedește că multe probleme in sfera IA sunt NP-complete • Limitare hard: calculatoarele nu au suﬁcientă memorie și viteză de calcul pentru a realiza ceva cu adevărat ul din sfera IA • A copia raționamentul de bun-simț: enorm de multă informație despre lume, un mecanism de raționament în condiții de incertudine • Fondurile sunt tăiate! Iarna 1974-1980 • Paradoxul lui Moravec, Brooks, Minsky – contrar presupunerilor tradiționale, raționamentul de nivel înalt necesită puține resurse de calcul, pe când abilitățile de nivel jos necesită enorme resurse de calcul • Moravec: "it is comparavely easy to make computers exhibit adult level performance on intelligence tests or playing checkers, and diﬃcult or impossible to give them the skills of a one-year-old when it comes to percepon and mobility " • Pinker (The Language Insnct): “As the new generaon of intelligent devices appears, it will be the stock analysts and petrochemical engineers and parole board members who are in danger of being replaced by machines The gardeners, receponists, and cooks are secure in their jobs for decades to come " Boom-ul anilor 1980-1987 • Momentul de glorie al sistemelor expert (MYCIN, DENDRAL, XCON, PROSPECTOR): – capabile să reproducă raționament uman în situații speciﬁce (diagnosc medical, idenﬁcarea compușilor chimici, depistarea fraudelor bancare, determinarea zăcămintelor miniere) – piața de IA: peste 1 mld dolari • Reapar ﬁnanțările – Japonia: proiectul generației a V-a (Prolog) – SUA: reacționează invesnd masiv în programe de cercetare în IA A doua iarnă: 1987-1993 • Crici aduse sistemelor de raționament bazat pe reguli – sunt incapabile să se adapteze la noi cerințe/situații – nu pot raționa în condiții de incertudine (parțial adevărat: v raționament fuzzy bazat de reguli) • 1987: eșecul de piață al mașinii Lisp (computerele de uz general sunt mai puternice și mai ieine) • Generația a V-a de calculatoare nu a convins • Din nou fondurile sunt retrase! Ulmii ani… • Puterea de calcul a crescut formidabil… • 1996: Deep Blue (IBM) îl învinge pe Gary Kasparov • Rob-Cup • data mining, big data • Google Car Noi sintagme ale domeniului IA • Cyber Physical Systems (CPS) – sisteme mobile dotate cu rețele de senzori, montate pe mecanisme inteligente, roboți – sensor-based communicaon-enabled autonomous systems: • rețele de senzori wireless monitorizează aspecte de mediu trimițând date la un nod central • sisteme automove autonome • monitorizări medicale • sisteme de control a proceselor • robocă distribuită • pilotarea automată a avioanelor Industry 4 0 – cea de a 4-a revoluție industrială Principiile Industry 4 0 • Interoperabilitate: – abilitatea mașinilor, echipamentelor, senzorilor și a oamenilor de a se conecta și a comunica via Internet of Things (IoT) sau Internet of People (IoP) • Transparență informațională: – abilitatea sistemelor informaționale de a crea o copie virtuală a lumii ﬁzice prin dotarea uzinelor digitale cu date culese de senzori Industrie 4 0 este un proiect ﬁnanțat de Guvernul Germaniei, după 2013 Principiile Industry 4 0 • Assistanță tehnică: – abilitatea CPSs de a asista omul, ﬁzic sau decizional • Decizii decentralizate: – abilitatea CPSs de a lua decizii independent, ca sisteme autonome; numai în cazuri de excepții, interferențe sau scopuri conﬂictuale, sarcinile sunt delegate pe niveluri superioare methode de autoopmizare, autoconﬁgurare, autodiagnosc, suport inteligent acordat operatorilor umani în munca lor tot mai complexă Noi sintagme ale domeniului IA • Smartdust (intelligent dust) • sisteme formate din foarte multe microsisteme electromecanice (MEMS) – senzori, roboți și alte puri de dispozive – care pot detecta: lumina, temperatura, vibrații, magnesm, elemente chimice etc • aplicații militare etc 1998, University of California, Berkeley: senzori wireless cu volum de 1 mmc (mote) În prezent: nanoelectronics => smart specks Noi sintagme ale domeniului IA ⇒ Calcul ubicuu (ubiquitous/pervasive compung) ⇒ Internet of Things (IoT) Rick Belluzo (1996: general manager of Hewle-Packard) ”[pervasive compung is] the stage when we take compung for granted We only noce its absence, rather than its presence Proiectele cursului de IA • 2003-2004: Simularea unui joc de fotbal • 2004-2005: Sistem de traducere automată – modelul de transfer • 2005-2007: PhiSociety – societăți primive de agenți inteligenți în compeție • 2007-2008: Casa inteligentă • 2008-2009: Avatar uman vorbitor • 2009-2010: Extragere de conținut semanc din texte • 2010-2012: Companion • 2012-2013: Let’s talk about books! • 2013-2014: MappingBooks: Let’s jump out of the book! • 2014-2015: MyDailyLife • 2015-2016: Modelarea conșinței Cum este organizată acvitatea? • Clasa împărțită => două proiecte • Ambele proiecte cu aceeași arhitectură (module) • Fiecare modul: o echipă (8-12 studenți) • O echipă comună în ambele proiecte: speciﬁcațiile standardelor inter-module, evaluarea, paginile proiectului • Notația per student = o medie a 3 scoruri: personal, echipa, sistemul • Prezentări compeve la sfârșit de semestru • Cele mai bune soluții presentate la BringITon! (18-19 nov) • Cel puțin o lucrare de diplomă legată de tema proiectului • Parciparea în compeții… Proiectul seriei 2008-2009 • Realizarea unui sistem de realitate virtuală capabil să citească expresiv un text 1 componentă de interpretare emoțională a unui text 2 componentă de modelare somacă a unui cap expresiv (schelet, mușchi, piele, decorațiuni) 3 componentă de modelare a mișcărilor buzelor 4 componentă de modelare a expresivității feței 5 componentă text-vorbire 6 integrarea într-un sistem Proiectul seriei 2009-2010 • Help-desk inteligent (dialog în limbaj natural asupra unui univers al discursului) universul de cunoaştere sistemul de dialog bază de cunoştinţe lingvistice Proiectul seriei 2009-2010 extragere de conținut semanc din texte • Sistemul trebuie să ﬁe capabil să suporte un dialog asupra informațiilor conținute într-un text 1 lanț de preprocesare a textului: împărțirea în cuvinte, segmentarea în fraze/propoziții, echetarea la parte de vorbire a cuvintelor, recunoașterea grupurilor nominale 2 recunoașterea entăților de discurs 3 recunoașterea relațiilor de natură semancă dintre entăți 4 integrarea relațiilor într-o ontologie 5 procesarea întrebărilor adresate ontologiei 2010-2012: Companion Help your master in any situaon • An idea of Prof Yorik Wilks, Universies of Sheﬃeld & Oxford – two mes parcipant in EUROLAN – an intelligent agent capable to: • “understand” the situaon you happen to be in • serve you according to the necessies of this situaon Example of behaviour of a Companion Help Your Master in Any Situaon HYMAS A day of Michael’s life 21 September 2012 Hymas on Youtube Michael Michael is a researcher in IDIAP – Margny He lives in Lausanne and drives his car to reach his oﬃce daily William William is the director of an instute in Zurich Michael is a member of a project lead by William Dan Dan is a professor in Iași He and Michael are very good friends, but they see each other rather rarely Situaon 1 14 September – a week ago William ﬁxes a project meeng He uses a Google calendar (shared by the members of the project) to post the details of the meeng, while also using other channels of disseminaon The event noce arrives in Michael’s calendar Michael’s Google calendar Michael’s Hymas builds a plan… p h ng e u to rice gue Wakvinr Zr m i 0 – drich Entente t E 5:0tarZur – – S300 ::0 0 – 910 6:0 ACTION: set alarm • For 21 September • At 5:00 am NOTIFICATION: alarm set for 5:00 in the morning of 21 Sept Michael’s mobile 21 September – 1:35 am, Zurich • An ambulance is running in the night… • William had a diabetes stroke • He knows it would be too late to cancel the meeng in the morning • So, he uses the Hymas network, distribung a message… William to all: Meeng on 21 September 10:00 am cancelled Apologies… 21 September – 1:35 am, Lausanne • Message received by Michael’s Hymas… Michael’s mobile Michael’s Hymas destroys the plan… p h ng e u to rice gue Wakvinr Zr m i 0 – drich Entente t E 5:0tarZur – – S300 ::0 0 – 910 6:0 ACTION: reset alarm for 21 September at 5:00 am ACTION: Acknowledge Master when awaken: Alarm for 5:00 reset! Michael’s mobile Situaon 2 21 September – 7:35 am, Lausanne • Jane, Michael’s girl friend, wants to make a surprise to her friend • She instructs her Hymas to send to his Hymas Amy Winehouse’s “You Know I'm No Good” • Michael is doing his morning jogging • His Hymas seizes this acvity è the jogging situaon is triggered • It streams the piece indicated by a friend onto his mobile Michael’s mobile Situaon 3 21 September – 8:15 am • At about this me Michael usually leaves home to go by car to his oﬃce • He drives from Lausanne to Margny, IDIAP • His Hymas recognises the driving situaon and correlates with the me and the learned working day acvity è morningDriveFromHomeToOffice • It sends an interrogaon message to other Hymasses in the traﬃc and gets data… Michael’s mobile Situaon 4 21 September – 5:35 pm • Dan, Michael’s good friend, is living in Iași • This aernoon he has arrived in Margny • His Hymas recognises the stoppedInANewCity situaon • Both Hymases know their Masters haven’t meet for more than a year • Dan and Michael receive noﬁcaons that s mobile they are in the same city Dan’ Michael’s mobile 